On vertex antimagicness of disjoint union of graphs
نویسندگان
چکیده
Let G = (V,E) be a graph of order n and size e. An (a, d)-vertexantimagic total labeling is a bijection α from V (G) ∪ E(G) onto the set of consecutive integers {1, 2, . . . , n + e}, such that the vertex-weights form an arithmetic progression with the initial term a and the common difference d. The vertex-weight of a vertex x is the sum of values α(xy) assigned to all edges xy incident to the vertex x together with the value assigned to x itself. A graph which admits a (super) (a, d)-VAT labeling is said to be (super) (a, d)-VAT. Baca et al. in [2] introduced this labeling as a natural extension of the vertex-magic total labeling (VAT labeling for d = 0) defined by MacDougall et al. [3] (see also [6]). Basic properties of (a, d)-VAT labelings are investigated in [2]. In [4], it is shown how to construct super (a, d)-VAT labelings for certain families of graphs, including complete graphs, complete bipartite graphs, cycles, paths and generalized Petersen graphs. Ali et al. [1] studied properties of super (a, d)-VAT labelings and examined their existence for disjoint union of t copies of a regular graph.The idea of copies of graphs can be generalized to disjoint union of graphs. In this talk we discuss the vertex-antimagicness of disjoint union (does not have to be isomorphic) of regular graphs, especially for the case d = 1. The talk based on several results that have been published, see [5] and new results in progress.
منابع مشابه
Splice Graphs and their Vertex-Degree-Based Invariants
Let G_1 and G_2 be simple connected graphs with disjoint vertex sets V(G_1) and V(G_2), respectively. For given vertices a_1in V(G_1) and a_2in V(G_2), a splice of G_1 and G_2 by vertices a_1 and a_2 is defined by identifying the vertices a_1 and a_2 in the union of G_1 and G_2. In this paper, we present exact formulas for computing some vertex-degree-based graph invariants of splice of graphs.
متن کاملOn magicness and antimagicness of the union of 4-regular circulant graphs
Let G = (V,E) be a graph of order n and size e. An (a, d)-vertexantimagic total labeling is a bijection α from V (G) ∪ E(G) onto the set of consecutive integers {1, 2, . . . , n+ e}, such that the vertex-weights form an arithmetic progression with the initial term a and the common difference d. The vertex-weight of a vertex x is the sum of values α(xy) assigned to all edges xy incident to the v...
متن کاملOn the commuting graph of some non-commutative rings with unity
Let $R$ be a non-commutative ring with unity. The commuting graph of $R$ denoted by $Gamma(R)$, is a graph with a vertex set $Rsetminus Z(R)$ and two vertices $a$ and $b$ are adjacent if and only if $ab=ba$. In this paper, we investigate non-commutative rings with unity of order $p^n$ where $p$ is prime and $n in lbrace 4,5 rbrace$. It is shown that, $Gamma(R)$ is the disjoint ...
متن کاملOn the Decomposition of Vertex-Transitive Graphs into Multicycles
In this paper, we prove that every vertex-transitive graph can be expressed as the edge-disjoint union of symmetric graphs. We define a multicycle graph and conjecture that every vertex-transitive graph cam be expressed as the edge-disjoint union of multicycles. We verify this conjecture for several subclasses of vertextransitive graphs, including Cayley graphs, multidimensional circulants, and...
متن کاملEla Disjoint Unions of Complete Graphs Characterized by Their Laplacian Spectrum∗
A disjoint union of complete graphs is in general not determined by its Laplacian spectrum. It is shown in this paper that if one only considers the family of graphs without isolated vertex, then a disjoint union of complete graphs is determined by its Laplacian spectrum within this family. Moreover, it is shown that the disjoint union of two complete graphs with a and b vertices, a b > 5 3 and...
متن کامل